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Unambiguous discrimination and exact cloning reduce 
the square-overlap between quantum states, exemplifying the 
more general type of procedure we term state separation. We 
obtain the maximum probability with which two equiprobable 
quantum states can be separated by an arbitrary degree, and 
find that the established bounds on the success probabilities 
for discrimination and cloning are special cases of this gen- 
eral bound. The latter also gives the maximum probability of 
successfully producing N exact copies of a quantum system 
whose state is chosen secretly from a known pair, given M 
initial realisations of the state, where N>M. We also discuss 
the relationship between this bound and that on unambiguous 
state discrimination. 

One of the most characteristic features of quantum in- 
formation is the fact that the amount of information re- 
quired to specify the state of a quantum system is far 
greater, in fact infinitely greater, than the amount of in- 
formation that can actually be extracted by measurement 
0. In other words, it is impossible to experimentally de- 
termine the state of a quantum system, if we do not know 
an orthonormal basis to which it belongs. This implics 
that an infallible procedure for copying the state cannot 
exist either [||. If perfect cloning were possible, then 
iteration of the cloning procedure would yield an arbi- 
trarily large ensemble of independent systems prepared 
in the same state, which could be inferred through the 
statistics of appropriate measurements. Likewise, the no- 
cloning theorem implies the impossibility of state mea- 
surement, since such a measurement would enable us to 
manufacture as many copies of the state as we desire. 

Approximate state determination and cloning are nev- 
ertheless possible. The traditional approach of quantum 
detection theory has been to consider a quantum sys- 
tem whose unknown state belongs to a finite, known set, 
and to devise the measurement which yields the most 
information about the preparation, where the figure of 
mèrit is either the probability of a correct result or the 
mutual information ||. Recently, however, Massar and 
Popescu Q and Derka et al || have considered the prob- 
lem of estimating a completely unknown quantum state, 
given M independent realisations. Analogous approaches 
have been used in the study of cloning. Much of the 
work done here has focussed upon the issue of producing 
clones which resemble the original, as measured by the 
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fidelity, as closely as possible |]-[ÏÏJ] . As with discrimina- 
tion, attention has been given to the distinct problems 
of constructing cloning machines designed to optimally 
reproduce a finite number of states QJ^], and universal 
cloning machines PJg|,[ïfH, which are able to copy every 
quantum state with equal fidelity. 

Non-orthogonal quantum states can, with some prob- 
ability, be discriminated and cloned without approxima- 
tion. Ivanovic JÏÏJ] showed that it is possible to discrimi- 
nate unambiguously, that is, with zero error probability, 
between a pair of non-orthogonal states. This measure- 
ment has subsequently been streamlined by Dieks 
and Peres |Ï3|], and extended by Jaeger and Shimony 
HJ] and by us @|6) . More recently, Duan and Guo (ïj 
have found that a pair of non-orthogonal states can be 
exactly cloned. Both operations have interesting features 
in common. For example, they are characterised by two 
possible outcomes: success or failure. Unambiguous dis- 
crimination attempts may give inconclusive results, and 
the cloning operation may fail to copy the state. In both 
cases, we can know with certainty whether or not the 
operation has been a success [O] . 

It is natural to enquire as to whether these similarities 
are the result of a deeper connection between these op- 
erations. One particularly conspicuous common feature 
is that both operations transform the states in a manner 
which decreases their square-overlap. In state discrim- 
ination, they are mapped onto orthogonal states, while 
in cloning, the square-overlap is itsclf squared. Such op- 
erations may be said to perform quantum state separa- 
tion. The purpose of this Letter is two-fold. We ex- 
amine the properties of state separating operations for a 
pair of non-orthogonal states, and derive the maximum 
attainable value of the probability Pg that two states 
can be separated by an arbitrary degree, assuming they 
have equal a priori probabilities. We then discuss the 
relationship between state separation, unambiguous dis- 
crimination and cloning. In particular, we show that the 
Ivanovic-Dieks-Peres bound p|-|ï"3"[ on the probability of 
state-discrimination is a special case of our general bound 
on Pg. We also explain how our earlier work |Ï5| ] on 
interpolation between unambiguous and optimal state- 
discrimination measurements can be understood in terms 
of state separation. We then show that the Duan-Guo 
bound JTt]] on the probability of exactly cloning a pair 
of non-orthogonal states is also a particular case of the 
separation bound. Furthermore, we find the more gen- 
eral least upper bound on the probability of producing 
N copies of the state given M initial ones, where N>M. 
This result also follows directly from our bound on Pg. 
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Finally, we show that the state discrimination and N 
from M cloning bounds imply each other. 

Consider a quantum system prepared in one of the two 
states \i/j±). We are not told which of the states the sys- 
tem is in, although we do know that it has equal proba- 
bility of being in either. We aim to transform the state 
into |^>±), where 



|(^l^)l 2 <l(^l^i)l 2 



(1) 



that is, the operation decreases the square-overlap be- 
tween the two possible states of the system, thus making 
them more distinct. This operation cannot be success- 
ful all of the time, and there must be a probability of 
failure. We wish to maximise the probability Ps of this 
separation of the states being successfully carried out. 
To analyse this problcm, it is convenient to employ the 
Kraus representation of quantum operations J2ÏJ . Here, 
each of the possible, distinguishable outcomes of an op- 
eration, which are labelled by the index n, is associated 
with a set of linear transformation operators A n j~ . These 
form a resolution of the identity 



nk 



11. 



(2) 



The additional index k allows for the possibility of dif- 
ferent processes leading to the same outcome 21 . Tak- 



ing the system to be prepared with the initial density 
operator p, the probability P n of the nth outcome is 
J2k Tr/^ifc^rifc- Correspondingly, the density operator 
is transformed according to p— > J^k ^-nkpÀ^/ P n . 

The state separation operation can have two possible 
outcomes, success or failure, which implies the respective 
transformation operators Ask and Apk- These operators 
act in the following way: 



À Sk \ip±) = Mfc±|V4)> 

À Fk \ip±) = V k± \(j>k±), 



(3) 
(4) 



where the pk± and Vk± are complex coefficients and the 
kth failure operator transforms the into some other 
normalised states \4>k±)- The resolution of the identity 
Eq. (2) becomes 



E 



Àl k À Sk + A Fk À Fk 



(5) 



Consequently, we have J2k lMfc±| 2 + l I/ fe±| 2 = 1- We de- 
note by Ps± the conditional probability that the desired 
transformation takes place given the initial state \i/>±), 
and find that Ps± = Y] k implying that the total 

success probability is 



Ps 



Ps 



In 
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This probability is bounded by the positivity of the oper- 
ators À Fk Àpk- When combined wih the identity in Eq. 



(5), this implies that none of the eigenvalues of the op- 
erator J2k^Sk^-Sk can exceed 1. Consider any state \ip) 
which is a superposition of \ip±}'- 

\Íj)=N- 1 / 2 Yc r \ri), 



(7) 



where X^rl c ^l 2 = 1 anc ^ the normalisation factor N 
is found to be Yl rr ' c *' c r(V'r'IV'r)· The condition that 
(ip\ J2k À^skÀsk\ip)<t can be written as 



P s + Qf3-a 
Q*(3* - a* P S - 



<1, (8) 



where Q = EfcMfc+A*fe-,a = (V'+IV'l) and P = (^+\^-)- 
Thus, we require the maximum eigenvalue of the Hermi- 
tian matrix in (8) to be no greater than 1, or, equiva- 
lently, that 



(í-P s+ )(í-Ps-)>\a-Qp\ 2 



(9) 



This inequality can be used to obtain a bound on Ps in 
the following way. Firstly, we note that 



(l-Ps) 2 >a-Ps+)(l-Ps-), 



(10) 



where the equality is satisfied only when Ps± = Ps- 
Turning our attention to the right-hand side of (9), we 
see that the triangle inequality gives 



a ■ 



Q0\>\a\ 



fil 



and the equality here can only be attained when the 
phases of a and Q(3 are the same. The Cauchy-Schwarz 
inequality gives the following bound on \Q\: 



\<(P s +Ps-) 1/2 <Ps 



(12) 



Here, the first equality is satisfied only when pk- is pro- 
portional to pk+ , and the second is equivalent to that in 
(10). Together, these imply that pk- = Pk+é 18 , for some 
angle 0, which is then also the phase of Q. Combining 
this inequality with (11), and using |a|>|Q||/3|, we obtain 
I" — <3/3|>M — -Ps|/3|- This equality can only be satis- 
fied when the phases of the ovelaps between the initial 
states and the (unnormalised) final states pk±\tp±) 
are equal. This, when combined with (9) and (10), finally 
gives the separation bound 



Ps< 



(13) 



For this bound to be attained, both states must have 
equal conditional separation probabilities. Also, the the 
phases of the overlaps between the initial and final states 
must be the same. This can easily be satisfied as one of 
the states can be multiplied by an arbitrary phase factor 
without altering its physical meaning. 
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The maximum value of the separation probability has 
a natural composition property. Consider three pairs of 
quantum states, \ip±),i = 1,2,3, such that 



K^I^)l 2 <l(V4l^>l 2 <K^I^}| 2 



(14) 



and where the overlaps between all three sets of states 
have equal phases. Then, denoting by -Pcpj-Pj 3 an d Pg 3 
the maximum probabilities of carrying out the transfor- 
mations |-0±)— > |V'±)j IV'í) - HV'i) anc ^ IV'i) - > IV'±) respec- 
tively, we see that Pg 3 = P^Ps 3 - Thus, it is possible to 
attain the maximum separation probability by mapping 
the initial states directly onto the final ones, or through 
one or more sets of intermediate states. 

It is important to examine what happens when the 
separation does not occur, in particular whether or not 
one can make a further attempt. If the attempt fails, 
then the initial density operator is transformed into 



Pf± 



Fk 



(15) 



We will now show that if Ps takes its maximum value, 
corresponding to saturation of the inequality (13), then 
the states p F ± are identical. If the equality in (13) 
is satisfied, the operator J^k^Sk^Sk has an eigenvec- 
tor lying in the subspace spanned by \ip±) with eigen- 
value 1. It follows from Eq. (5) that this eigenvector 

lies in the nullspace of Efc^Ffe^ Ffe - Thus, there ex- 
ists a state \ip) of the form shown in Eq. (7) such that 
J2 k (jP\ÀF k À Fk \Í>) = 0. The positivity of the À Fk À Fk 
implies that the expectation value of each of these oper- 
ators for the state must be zero, so every A Fk anni- 
hilates \ip). Therefore, the expansion coefficients c± for 
the state \ip) satisfy 



c+À Fk \4>\) = -c_À Fk \ipi). 



(16) 



This expression, when applied to Eq. (15), immediately 
gives /3i?+ = p F — ■ Thus, if an optimum state-separating 
operation fails, it is futile to make a further attempt to 
separate the states, since a failure will erase the bit of 
information describing the initial preparation. 

For the purposes of determining the general limit on 
Ps, we allowed for the possibility of there being múltiple 
processes leading to either success or failure of the sepa- 
ration attempt. We can simplify matters by considering 
an operation with just one process corresponding to each 
outeome. A separation operator which attains the limit 
in (13) is 



As = 



i-mm\ 



1/2 



r 4í (# x h#> 



(17) 



where, of course, the phases of (V'+IV'-) and (V'+|'0 2 ) arc 
equal. Here, we have introduced the states \ip\ ) and 
These are the states in the subspace spanned by 



the \i(>±) which are orthogonal to and \ip\) respec- 
tively. The corresponding failure operator may be taken 
to have the form À F = Ü(í — ÀgÀs) 1 ^ 2 , where Ü may 
be any unitary operator. 

An interesting limit arises when \ip±) are orthogonal. 
A von Neumann measurement would be able to dis- 
tinguish perfectly between these states, and we would 
know, with absolute certainty, in which of the non- 
orthogonal states the system was prepared. Given two 
non-orthogonal states \ip±) and setting (V'+IV' 2 -) = 0, the 
bound (13) on the separation probability is the limit on 
the probability of such an unambiguous discrimination 
attempt succeeding. The maximum probability so ob- 
tained is equal to that derived by Ivanovic pi[ , Dieks 
[ ]Ï2[ and Peres jÏ3| in their studies of this specific prob- 
lem, and is 



P, 



IDP 



i-KV-IlV-i)!- 



(18) 



When the discrimination attempt fails, it will give an 
inconclusive result. The IDP limit is not the absolute 
maximum of the discrimination probability but is rather 
the maximum subject to the constraint that the measure- 
ment never gives incorrect results. The absolute maxi- 
mum probability of discriminating between two states 
\4>±) is instead given by the well-known Helstrom limit 



Ph = 1(i + Vi-\(^-)\ 2 ), 



(19) 



The Helstrom measurement does not give inconclusive 
results, but will incorrectly identify the state with prob- 
ability 1 — Pjf. Suppose that we map the states \il>±) onto 
\tp±), where \ij)±) are not orthogonal but are more dis- 
tinct than the initial states. Let us consider then sending 
the output state to an optimal detector. Such a detector 
will correctly identify the output state with probability 
P H in Eq. (19), with \ip±) = |^|). The probability of an 
erroneous result, given that the separation takes place, is 
1— Pjj . Thus, the probability of correctly determining the 
state of the system is Pd — PsPh- Likewise, the proba- 
bility of obtaining an incorrect result P F = Ps(^ — Ph), 
and the probability of obtaining an inconclusive result 
Pj = 1 — Ps- We have the sum rule 



Ps + Pe + Pi = 1. 



(20) 



It is interesting to ask: what is the bound on the the 
error probability P F given a fixed value of the separation 
probability Ps, or equivalently, the probability Pj of an 
inconclusive result? Rearranging the separation bound 
in (13) to give an inequality for KV'+lV'-)! m terms of Ps 
and which can be written in terms of Pidp, 

we obtain 



Pe>\ \ P< 



P 2 S - (Ps - Pidp)- 



(21) 



When Ps — 1, corresponding to no state separation, the 
minimum value of P F is 1 — Ph, which corresponds to 
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the Helstrom measurement. For Ps = Pidp, we find 
that Pe can be zero, which gives the IDP measurement. 
This inequality is equivalent to that derived in p| , and 
corresponds to a family of measurements which optimally 
interpolates between the Helstrom and IDP limits. 

A further application of state separation is the produc- 
tion of exact copies of a quantum system. Suppose we 
have a quantum system in either of the states \tp±), again 
with equal a priori probabilities, and another system in 
the 'blank' state \x). A cloning operation will trans- 
form the product states IV^Ix) into \ip±)\'4>±) ■ Clcarly, 
the square-overlap of the final states is the square of 
that of the initial states, and so is reduced by the op- 
eration. Exact cloning is then seen to be a further ex- 
ample of state separation, and its success probability is 
bounded accordingly by (13). Taking \i/)±) — \tf>±)\x) an d 
\ip±) = \ip±)\ip±), we find that the separation bound in 
(13), interpreted as a bound on the probability of produc- 
ing an exact copy of the initial state, gives the Duan-Guo 
limit [RtI 



Pdg = 



1 



(22) 



It is simple matter to use the bound on Pg to derive 
the least upper bound on producing N copies of \ij)±) 
from M initial copies where N>M. We take the initial 
states to be the products \ip±) v ■ - \ip±) M \x), where 
the blank state \x) is composed of A — M subsystems. 
The final states are \ip±} 1 - ■ - \fp±) N , the N copies of 
\ip±). It immediately follows from (13) that the maxi- 
mum probability of producing N copies given a smaller 
numbcr M of initial copies of the states \ip±) is 



P 



MN 



l-\(^ + \^)\ M 

i-Kv.+iv-)r : 



(23) 



Let us finally examine the relationship between of the 
general cloning bound Pmn and the Ivanovic-Dieks-Peres 
bound Pidp, by showing that they can be derived from 
each other. To derive the latter from the former, sup- 
pose that we possess a single system prepared in one of 
the states \ip±). The maximum probability that we can 
make N copies of the state is given by P\n- We can see 
from Eq. (23) that as N^oo, Pin^Pidp from above. In 
this limit, the state could be inferred through the statis- 
tics of appropriate measurements on the copies, so we 
have shown how Eq. (23) implies that the states can 
be discriminated unambiguously with probability Pidp- 
Duan and Guo have also considered state-identification 
for arbitrary numbers of states to be equivalent to the 
production of an infinite number of copies JÏ9| . Con- 
sistency with the cloning bound implies that no greater 
value than Pidp can be attained. If state discrimina- 
tion could be accomplished with probability higher than 
Pidp , then we could, with the same probability, make an 
arbitrarily large number of copies of the state given one 
initial realisation. If this probability was greater than 
Pidp, it would also exceed Pin for sufficiently large N. 



The discrimination limit Pidp and the infinite cloning 
bound -Pioo (or, for that matter, the maximum discrimi- 
nation probability with M copies of the state, and Pmx), 
are equal due to the equivalence of these operations. 

We can also prové that the discrimination limit Pidp 
implies that Pmn is an upper bound on the general 
cloning probability. Suppose that we have M quan- 
tum systems all prepared in one of the states \ip±). If 
Pidp is the maximum probability that we can discrim- 
inate between two quantum states, then it is impossible 
to discriminate between the M-particle products with 
probability greater than Pmoo- Thus, we ought to be 
unable to improve upon this bound by first attempting 
an N from M cloning operation, with N>M, followed 
by an attempt to discriminate between the A-particle 
products, which can be accomplished with probability 
no greater than Pjvoo ■ The cloning probability, which we 
shall write as Pc, must be constrained by the fact this 
compound operation cannot be accomplished with prob- 
ability greater than Paíoo- Thus, Pmoo>PcPnoo, so P c 
cannot be greater than Pmn in (23). 

We have shown that it is possible, with non-zero prob- 
ability, to map a pair of quantum states onto another pair 
with a lower square-overlap. If the states have equal a 
priori probabilities, then the maximum attainable value 
of the separation probability Ps is given by the inequality 
in (13). This limit can account for the established bounds 
on the probabilities of performing unambiguous discrim- 
ination and exact cloning of two states, and also directly 
yields the maximum probability Pnm of producing N 
copies given M initial ones, with N > M. The fact that 
the latter bound is strongly related to that on the dis- 
crimination probability should not surprise us. Ncithcr 
the no-cloning thcorem nor the impossibility of infallible 
state discrimination can be consistent without the other. 
Here, we have shown how the relationship between Pmn 
and Pidp expresses their mutual consistency. This may 
be seen to complement the recent results of Gisin and 
Massar [|1 and Brufi et al [0 which relate the maximum 
fidelity of a universal, approximate cloning machine to 
limits on state estimation. 

It is possible that all of the qualitatively different ap- 
proaches to state discrimination correspond to a partic- 
ular type of cloning machine, with the bounds on their 
appropriate figures of mèrit being related through consis- 
tency. This perhaps suggests that a more general, quan- 
titative relationship between cloning and discrimination 
limits can be found; one that transcends the many par- 
ticular strategies and deepens our understanding of both 
types of operation in general. 
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